Pelotas
Impact of Data-Oriented and Object-Oriented Design on Performance and Cache Utilization with Artificial Intelligence Algorithms in Multi-Threaded CPUs
Arantes, Gabriel M., Pinto, Richard F., Dalmazo, Bruno L., Borges, Eduardo N., Lucca, Giancarlo, de Mattos, Viviane L. D., Cardoso, Fabian C., Berri, Rafael A.
This study provides a comprehensive performance analysis of Data-Oriented Design (DOD) versus the traditional Object-Oriented Design (OOD), focusing on cache utilization and efficiency in multi-threaded environments. We developed and compared four distinct versions of the A* search algorithm: single-threaded OOD (ST -OOD), single-threaded DOD (ST -DOD), multi-threaded OOD (MT -OOD), and multi-threaded DOD (MT -DOD). The evaluation was based on metrics including execution time, memory usage, and CPU cache misses. In multi-threaded tests, the DOD implementation demonstrated considerable performance gains, with faster execution times and a lower number of raw system calls and cache misses. While OOD occasionally showed marginal advantages in memory usage or percentage-based cache miss rates, DOD's efficiency in data-intensive operations was more evident. Furthermore, our findings reveal that for a fine-grained task like the A* algorithm, the overhead associated with thread management led to single-threaded versions significantly outperforming their multi-threaded counterparts in both paradigms. We conclude that even when performance differences appear subtle in simple algorithms, the consistent advantages of DOD in critical metrics highlight its foundational architectural superiority, suggesting it is a more effective approach for maximizing hardware efficiency in complex, large-scale AI and parallel computing tasks.
- South America > Brazil > Rio Grande do Sul > Pelotas (0.04)
- North America > United States > District of Columbia > Washington (0.04)
Machine Learning vs. Randomness: Challenges in Predicting Binary Options Movements
Arantes, Gabriel M., Pinto, Richard F., Dalmazo, Bruno L., Borges, Eduardo N., Lucca, Giancarlo, de Mattos, Viviane L. D., Cardoso, Fabian C., Berri, Rafael A.
Binary options trading is often marketed as a field where predictive models can generate consistent profits. However, the inherent randomness and stochastic nature of binary options make price movements highly unpredictable, posing significant challenges for any forecasting approach. This study demonstrates that machine learning algorithms struggle to outperform a simple baseline in predicting binary options movements. Using a dataset of EUR/USD currency pairs from 2021 to 2023, we tested multiple models, including Random Forest, Logistic Regression, Gradient Boosting, and k-Nearest Neighbors (kNN), both before and after hyperparameter optimization. Furthermore, several neural network architectures, including Multi-Layer Perceptrons (MLP) and a Long Short-Term Memory (LSTM) network, were evaluated under different training conditions. Despite these exhaustive efforts, none of the models surpassed the ZeroR baseline accuracy, highlighting the inherent randomness of binary options. These findings reinforce the notion that binary options lack predictable patterns, making them unsuitable for machine learning-based forecasting.
On the Performance of GoogLeNet and AlexNet Applied to Sketches
Ballester, Pedro (Federal University of Pelotas (UFPel)) | Araujo, Ricardo Matsumura (Federal University of Pelotas (UFPel))
We however show that Convolutional Neural Networks (CNN) are considered the both networks are largely unable to recognize most tested state-of-the-art model in image recognition tasks. Part of a subjects, indicating that the learned representations are quite deep learning approach to machine learning, CNN have been different from that of humans. We argue that such approach deployed successfully in a variety of applications, including can be useful to assess classifiers' generalization capabilities, face recognition (Lawrence et al. 1997), object classification in particular regarding to the abstraction level of learned (Szegedy et al. 2014) and generating scene descriptions representations. (Pinheiro and Collobert 2013). This success can be partly The main contribution of this work is to put forward an attributed to advances in learning algorithms for deep architectures image recognition task where current state-of-the-art models and partly to large labeled data sets made available, differ significantly in performance when compared to humans.
Person Identification Using Anthropometric and Gait Data from Kinect Sensor
Andersson, Virginia Ortiz (Federal University of Pelotas) | Araujo, Ricardo Matsumura (Federal University of Pelotas)
Uniquely identifying individuals using anthropometric and gait data allows for passive biometric systems, where cooperation from the subjects being identified is not required. In this paper, we report on experiments using a novel data set composed of 140 individuals walking in front of a Microsoft Kinect sensor. We provide a methodology to extract anthropometric and gait features from this data and show results of applying different machine learning algorithms on subject identification tasks. Focusing on KNN classifiers, we discuss how accuracy varies in different settings, including number of individuals in a gallery, types of attributes used and number of considered neighbors. Finally, we compare the obtained results with other results in the literature, showing that our approach has comparable accuracy for large galleries.
- South America > Brazil > Rio Grande do Sul > Pelotas (0.04)
- Oceania > New Zealand > North Island > Waikato > Hamilton (0.04)
- North America > United States > Virginia (0.04)
- (3 more...)
- Research Report > Experimental Study (1.00)
- Research Report > New Finding (0.94)
- Information Technology > Security & Privacy (1.00)
- Leisure & Entertainment > Games > Computer Games (0.49)
Towards Social Problem-Solving with Human Subjects
Farenzena, Daniel Scain (Federal University of Rio Grande do Sul) | Lamb, Luis da Cunha (Federal University of Rio Grande do Sul) | Araújo, Ricardo Matsumura de (Federal University of Pelotas)
Recently, the use of social and human computing has witnessed increasing interest in the AI community. However, in order to harness the true potential of social computing, human subjects must play an active role in achieving computation in social networks and related media. Our work proposes an initial desiderata for effective social computing, drawing inspiration from artificial intelligence. Extensive experimentation reveals that several open issues and research questions have to be answered before the true potential of social and human computing is achieved. We, however, take a somewhat novel approach, by implementing a social networks environment where human subjects cooperate towards computational problem solving. In our social environment, human and artificial agents cooperate in their computation tasks,which may lead to a single problem-solving social network that potentially allows seamless cooperation among human and machine agents.
- South America > Brazil > Rio Grande do Sul > Pelotas (0.05)
- North America > United States > Illinois > Cook County > Chicago (0.05)
Combining Human Reasoning and Machine Computation: Towards a Memetic Network Solution to Satisfiability
Farenzena, Daniel S. (The Federal University of Rio Grande do Sul) | Lamb, Luis C. (The Federal University of Rio Grande do Sul) | Araújo, Ricardo M. (Federal University of Pelotas)
We propose a framework where humans and computers can collaborate seamlessly to solve problems. We do so by developing and applying a network model, namely Memenets, where human knowledge and reasoning are combined with machine computation to achieve problem-solving. The development of a Memenet is done in three steps: first, we simulate a machine-only network, as previous results have shown that memenets are efficient problem-solvers. Then, we perform an experiment with human agents organized in a online network. This allows us to investigate human behavior while solving problems in a social network and to postulate principles of agent communication in Memenets. These postulates describe an initial theory of how human-computer interaction functions inside social networks. In the third stage, postulates of step two allow one to combine human and machine computation to propose an integrated Memenet-based problem-solving computing model.